Các lãnh thổ của phó vương quốc đã giành được độc lập đầy đủ trên thực tế từ tay Tây Ban Nha từ năm 1819 đến 1822 sau nhiều đấu tranh vũ trang cũng như chính trị, và hợp nhất lại trong một cộng hòa được gọi là Gran Colombia (Đại Colombia)

Khi Ecuador và Venezuela ly khai khỏi Gran Colombia, một "Cộng hòa Tân Granada" ra đời với thủ đô là Bogotá, tên gọi này tồn tại từ 1831 đến 1856. Tên gọi "Colombia" lại xuất hiện trong tên gọi "Hợp chúng quốc Colombia", một tên gọi mới do chính phủ tự do đặt sau một cuộc nội chiến. Việc sử dụng từ "Tân Granada" tuy nhiên vẫn còn được những người bảo thủ và giáo hội sử dụng.

Như là một đặc trưng trong Tiếng Tây Ban Nha, từ cũ này vẫn được sử dụng để chỉ những người đến từ các khu vực này. Ngày nay, trong tiếng Tây Ban Nha thường dùng từ neograndadinos ("Người Tân Granada") để chỉ người Colombia, đặc biệt là ở khu vực biên giới với Venezuela.